-
1 incidence
сущ.1) общ. охват, сфера действия2) авиа. развал колёс шасси, угол атаки3) мор. нахождение4) мед. заболеваемость, частота заболеваний, частота (заболеваний)5) устар. инцидент, случай6) перен. влияние, воздействие, последствие7) тех. наклон, уклон, угол атаки (напр., лопасти)8) матем. инцидентность9) юр. влияние,эффект (экономика, частное право)10) метал. угол падения11) радио. падение (напр. луча)12) физ. падение13) выч. инцидентность (вершин в графе)
См. также в других словарях:
Максимальное независимое множество вершин в дереве — Задача о независимом множестве относится к классу NP полных задач в области теории графов. По сути, она полностью эквивалентна задаче о клике. Независимый набор из 9 голубых вершин Множество вершин графа называется независимым, если никакие две… … Википедия
Путь в графе — G = (V,E) последовательность вершин при , таких, что две любые последовательные вершины соединены хотя бы одной дугой из E. Число k вершин в пути называется его длиной. Каждая из пар двух последовательных вершин называется его звеном. В орграфе… … Википедия
Путь (в графе) — Путь в графе G = (V,E) последовательность вершин при , таких, что две любые последовательные вершины соединены хотя бы одной дугой из E. Число k вершин в пути называется его длиной. Каждая из пар двух последовательных вершин называется его звеном … Википедия
Остаточный путь в транспортном графе — Остаточный путь в транспортной сети путь в транспортной сети при данном потоке от истока до стока, для каждой соседней по пути пары вершин (u,v) которого c(u,v) f(u,v) больше нуля. Используется в простом доказательстве Теоремы Форда Фалкерсона.… … Википедия
Граф (математика) — У этого термина существуют и другие значения, см. Граф (значения). Неориентированный граф с шестью вершинами и семью рёбрами В математической теории графов и информатике граф это совокупность непустого множества вершин и множества пар… … Википедия
АНАЛИЗ СОЦИАЛЬНЫХ СЕТЕЙ — методология и методы исследования связей между социальными акторами. Возникновение этой методологии относят либо к 1930 м, когда в психологии оформился социометрический подход, либо к 1950 м, когда для анализа ранних описательных исследований… … Социология: Энциклопедия
Граф (теория графов) — Неориентированный граф с шестью вершинами и семью рёбрами В математической теории графов и информатике граф это совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа, а связи как дуги, или рёбра. Для… … Википедия
Двудольный ориентированный граф — Неориентированный граф с шестью вершинами и семью рёбрами В математической теории графов и информатике граф это совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа, а связи как дуги, или рёбра. Для… … Википедия
Неориентированный граф — с шестью вершинами и семью рёбрами В математической теории графов и информатике граф это совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа, а связи как дуги, или рёбра. Для разных областей… … Википедия
Орграф — Неориентированный граф с шестью вершинами и семью рёбрами В математической теории графов и информатике граф это совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа, а связи как дуги, или рёбра. Для… … Википедия
Простой цикл — Неориентированный граф с шестью вершинами и семью рёбрами В математической теории графов и информатике граф это совокупность объектов со связями между ними. Объекты представляются как вершины, или узлы графа, а связи как дуги, или рёбра. Для… … Википедия